Eccentricity terrain of δ-hyperbolic graphs
نویسندگان
چکیده
منابع مشابه
Average Degree-Eccentricity Energy of Graphs
The concept of average degree-eccentricity matrix ADE(G) of a connected graph $G$ is introduced. Some coefficients of the characteristic polynomial of ADE(G) are obtained, as well as a bound for the eigenvalues of ADE(G). We also introduce the average degree-eccentricity graph energy and establish bounds for it.
متن کاملEccentricity Properties of Glue Graphs
For any graph G, the Equi-eccentric point set graph Gee is defined on the same set of vertices by joining two vertices in Gee if and only if they correspond to two vertices of G with equal eccentricities. The Glue graph Gg is defined on the same set of vertices by joining two vertices in Gg if and only if they correspond to two adjacent vertices of G or two adjacent vertices of Gee. In this pap...
متن کاملNotes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
We present simple methods for approximating the diameters, radii, and centers of finite sets in δ-hyperbolic geodesic spaces and graphs. We also provide a simple construction of distance approximating trees of δ-hyperbolic graphs G on n vertices with an additive error O(δ log2 n) comparable with that given by M. Gromov.
متن کاملOn Connective Eccentricity Index of Graphs
The connective eccentricity index of a graph G is defined as ξce(G) = ∑ v∈V (G) d(v) ε(v) , where ε(v) and d(v) denote the eccentricity and the degree of the vertex v, respectively. In this paper we derive upper or lower bounds for the connective eccentricity index in terms of some graph invariants such as the radius, independence number, vertex connectivity, minimum degree, maximum degree etc....
متن کاملDiameters , centers , and approximating trees of δ - hyperbolic geodesic spaces and graphs ∗
δ-Hyperbolic metric spaces have been defined by M. Gromov in 1987 via a simple 4-point condition: for any four points u, v, w, x, the two larger of the distance sums d(u, v)+ d(w, x), d(u, w) + d(v, x), d(u, x) + d(v, w) differ by at most 2δ. They play an important role in geometric group theory, geometry of negatively curved spaces, and have recently become of interest in several domains of co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2020
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2020.03.004